MULTIPLICATIVE FUNCTIONS AND A TAXONOMY OF DIRICHLET 

CHARACTERS 
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Abstract. A method of estimating sums of multiplicative functions braided with Dirichlet 
characters is demonstrated, leading to a taxonomy of the characters for which such sums are 
large. 



In this paper g will denote a multiplicative arithmetic function with values in the complex unit 
disc. In the seventh of a series of papers devoted to the study of such functions on arithmetic 
progression, c.f. Elliott [2], g], [S], 0, [7], [5], [ID], the first author showed that for a > i there 
are non-principal Dirichlet characters Xj (modD), j = 1, . . . , fc providing a representation 

5 .(".^^ E »<....|:iii:.H....o(^(^)") 

n=a {vaod D) (n,Z)) — 1 

uniformly for {a,D) — 1, 2 < D < x. There are other uniformities too, for which we refer to the 
original papers. Here k, the number of characters, depends at most upon a. It is further shown 
that with at most one exception the sums involving the characters Xj f^U within the bound on the 
error term. One such exception is to be expected, since g may itself be a character (uiodD). 

Appealing, for example, to the Theorem in Elliott and Kish [TT], the argument of Elliott [S], |10) . 
yields a representation of the above type for each a > ^ , and a variant of the argument allows any 
a < 1 to be taken. We do not further pursue this precision which is expected to be considered in a 
forthcoming book by A. Granville and K. Soundararajan. The number of exceptional characters Xj 
may be expected to increase as a increases but it will still depend at most upon a. The characters 
Xj are otherwise unspecified. The corresponding braided sums over gxj may no longer fall within 
the umbrella of the error term. 

In the present paper we introduce a second method of estimating sums of multiplicative functions 
braided with Dirichlet characters. Moreover, the method yields a taxonomy of the exceptional 
characters, classifying according to the size of a support set of the function, g, on the primes, 
i.e., a set of primes, p, outside of which g{p) vanishes. For applications to harmonic analysis it 
is important that the classification not depend upon the structure of the support set since the 
characterization of an extremal is often the aim of an application. 

Functions of varying support that are restrictions of a given function g are considered in Elliott 
|10| : we shall argue from first principles. 
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The two methods may, with advantage, be combined. 

In addition, we refine the dependence of the error term upon the modulus D. 

A foundation is provided by 

Theorem 1. To each positive real B there is a further real c with the following property: 

If X is a Dirichlet character (modD), D >2, 8D^^^ < <5 < 1, real, satisfies \t\ < and S 
is a set of primes p in the interval {D,x] for which 

J2p-'\1-Xip)p''\' <SL, 
pes 

where L = J2d<p<xP~^ ' ^'^'^n 

either < AS^^^L + c, or the order of x is less than 26^^^^. 

pes 

In particular, if S contains a positive proportion of the primes in {D,x] however small (in an 
obvious sense), then the order of the character x is bounded. If the character has order r then the 
factorisation 1 — = (1 — z) (l + z + • • • + z^^^'j allows that 

pes pes 
so that there is a control upon the size of |t|, too, c.f. Elliott [3 , Lemmas 6, 7. 

Moreover, characters of a fixed order may be interpreted as power-residue symbols and studied 
using reciprocity laws. 

As in Elliott [9], [8], [10], Elliott and Kish, loc. cit., the following result is vital. 

Lemma 1. Given B > 0, 

w<p<y 

is bounded above in terms of B alone, uniformly for s — a + it, a — Re{s) > 1, \t\ < , 
y > w > D and all non-principal characters x (modD), D > 1. 

If \t\ logD > 1 then it is similarly bounded for the principal character (modD). 

Proof of Lemma [I) Two proofs via complex variables are given in Elliott |8] , an elementary 
proof via Selberg's sieve is given in Elliott [5] . 

Proof of TheoremUl We begin with the Fejer kernel 




eR. 



It is useful to note that if 116*11 denotes the distance of 6* to a nearest integer, then 

2||6l|| < |sin 716*1 < 7r||6'l|. 
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If, moreover, 2iV||e'|| < 1, then ||iV6'|| = A^||6'|| and the Fejer kernel is at least 4iV7r~2. With 
2ttjp — argx(p) + tlogp we see that 

m.-' y l< y l/^BinvrTV^py 1 

its P D^<.^^ ^'""^^P ^ P 
2iV||7pll<l 

m=-N+l ^ ' D<p<x ^ 

If the order of x is at least N and N\t\ < D^^ , then each of the innermost character sums with 
rn 7^ is by Lemma [T] bounded above in terms of B alone. Hence 

pes ^ 

2Ar||7pl|<l 

for a suitable constant c. 



However, |l — x(p)p'*| = |l ^ e^'^*'>'p| = 2 |sin7r7p| > 4||7p|| so that 

p 4 ' ' p 4 



pes ^ pes 

2W||7pll>l 



Altogether, 



pes-^ ^ 



Choosing, for simplicity of exposition, N — [2S ^/■^J, so that N > 25 ^/-^ — 1 > (5 ^Z'^, we obtain 
the upper bound AS^/'^L + c. 

Note that ii5> 8D-^^ , then N\t\ < 25-^/^D^ < D^^ , as required. 

Employing the lower bound sin > ~ valid for < 6* < -I , and the consequent lower bound 

1 / 8innr0 \\/^ (^r||g||)2 ' 

r \ sin7r6' / ~ \ 6 
for the Fejer kernel, valid if 2r||6'|| < 1, the same argument delivers the following variant of 
Theorem [TJ 



Theorem 2. Under the hypotheses of Theoreml^ if r^S < 1 and x has order at least r, then 

pes ^ 

for a suitable constant c. 



L 

- + c. 



If D is a prime, D = 1 (modr) and S is the set of primes in {D,x] that are r'^'-powers (modi?), 
then for every character of order r: J^pesP^^ \ ^ ~ x(p)l^ — whilst, for a fixed D, Dirichlet's 
Theorem on primes in arithmetic progressions shows that X^pes^*^^ ^ r^^L + 0{1) as x — >■ oo. 
The upper bound in Theorem [5] cannot be appreciably improved. 

We return to the taxonomy. In the next section e, < e < ^, is considered fixed, 2 < D < x^^^; 
S, the support of the function g on the primes, is contained in {D,x]; L is J2d<p<xP~^ before 



4 



P.D.T.A. ELLIOTT AND JONATHAN KISH 



and j3 = L ^ J2p£sP ^ ■ background we recall the following refinement of a Theorem of Halasz, 
a proof of which may be found in Elliott [10], Lemma 9. 

Lemma 2. Let T > 2. Let g be a multiplicative arithmetic function for which g{jp) vanishes on 
the primes outside the interval {Y,x\, ^ <Y < x. Then 

x-^ logr ^ g{n) < (to + l)e-™ + T^^^'^, 

n<~x 

where 

Y<p<x 

the implied constant absolute. 
The taxonomy. 

Case 1. Suppose that /3 > ^ + e, and that for distinct characters Xj (mod_D), 

Y^p-^ \l-g{p)xAp)P~'''\^ < \^L, \t,\ < D^'J - 1,2. 
pes 

An application of the Cauchy-Schwarz inequality shows that 

pes 

and by Theorem [2] with r — 2, e < {26)^ +cL^^ for a constant c that depends upon B alone. Note 
that if 8(5 > 1 then {26)^^^ > ^ and this last inequality is already satisfied. 

In particular the inequality 

^ (1 - Reg{p)x{p)p'*) p-' > \e^L - c 
pes 

holds uniformly for |t| < and all save possibly one character x (modD). 

Adapting the methods in Elliott [8], [10], which includes an appeal to Lemma E] we then arrive 
at the estimate 



n<x n<x n<x 



ni=a (mod D) {n,D) — l 

+ 



X /logl^y log(loga;/logi:)) 



(t){D) \ \ogx J \ogD 



uniformly for (a, D) — 1, with a single possible exceptional character xi and with various attached 
uniformities that we do not pursue here. 
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Case 2. We weaken the bound on /3 to /? > i + e. Little changes save that with r = 3 we may 
only conclude that X1X2 has order at most 2. The upshot is an estimate 



E 



1 



71<X 

n^a (mod D) 



4>{D) 



(n,_D)^l 



o 



log I? 



log(logx/logZ3) 



(t){D) \ \ogx J logD 
with uniformities as before. Here xo denotes the principal character (modi?). 



Note that if g is real-valued then the hypothesis X^pes P ^ I ^ ^ 9{p)x{p)p^* \ < (|) ^ guarantees 
at once that 

Y,p''\l-x{p)V'f<SL. 

pes 

We may assume the exceptional character xi in the first case to be real, and may delete it altogether 
in the second case. 

It is clear how this process continues. 

In the general case the exponent of the error term may be given the value 1 — /?+ ^ min ■ 
Denoting this exponent by 1 — + the upshot for a multiplicative function g with unconstrained 
support 5* whose restriction to the interval {D,x] satisfies /3 > 1/r + £, is a representation 



E 9{n) 



n<x 
n=a (mod D) 



E 



1 



E 



XiXia) 



n<x 
{n,D) = l 



(h(D) ^ 6(0) 

X has order n<x 
2,...,r-l 



E ffHxixW 



o 



_2 ^ TT A 1 

0p)logxli(v 

pes 



log Z? \ ""^ / log X 
log 



logx 



\ogD 



with attached uniformities. 



Remarks. 



1. When g is the Mobius function, ^, appropriate to the study of primes in arithmetic pro- 
gression, in particular to a derivation of Linnik's theorem on the size of the least prime in such a 
progression, c.f. Elliott [8], [9], /? = 1 and there can be at most one exceptional character, that 
real. 

2. When considering multiplicative functions with varying support on the primes, the following 
result is helpful, c.f. Elliott [81, Lemma 7. 



Lemma 3. Let < e < 1. The inequality 

2 

J 



E 



max 

v-u<H 



E 



u<in<v 
(n,Q) = l 



\ 



JH'D^XogD 



El 



where the Xj distinct Dirichlet characters (modD), D > 2, Q a positive integer, H > 0, holds 
for all square- summahle complex numbers a„, the implied constant depending at most upon e. 
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There are several ways to establish this result, which is of Maximal Gap Large Sieve type. An 
application of Cauchy's inequality shows that we may assume not to exceed H. We may also 
include in Q the prime-divisors of D. Note that ^ < X) p^^^l uniformly in a; > 1. 



Proof of Lemma[3[ With < Vj — Uj < H, define 

Xj(7i) if Uj < n < Vj, 
otherwise, 



For any real Ad, d \ Q, constrained by Ai = 1, the dual form 



n<.x 
(n,Q) = l 



does not exceed 



n<x \d\(n,Q) / J = l 
J 

= ^>'d^>'d^^ CjCk ^ tj{n)tk{n), 

di\Q j,k=l n=0 (mod [di ,^2]) 

where [^1,^2] denotes the least common multiple of di and d2. For those terms with j ^ fc, the 
innermost sum has the form 

XjXk i[di,d2]) XjXkim) 

m 

with the integers m over an interval and is, by a classical result of Polya and Vinogradov, 
O (^D^ log-D^ . The corresponding contribution to 5* is 

«Ji?hogi?[^|A,|] ^|c,f. 

\d\Q J i=i 

For those terms with j — k we reform the square in the Xd to gain a contribution 

Ei-.PEf E i^.Ni'- 

j=l n<x \d\{n,Q) j 

Since < 1, the innersum over n does not exceed 



di\Q 



Uj <n<Vj +H 
n^O {mod [di ,^2]) 



di\Q 



yd\Q 



We may follow the standard appeal to the method of Selberg, c.f. Elliott [I], Chapter 2, with 
Ad = if d > H^/^ which, in particular, gives \\d\ < 1 for all remaining A^. 



As a consequence, 

p\Q ^ ^ 
Dualising gives the inequality of Lemma [3l 



5< 



I 



E 
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Error dependence upon the modulus. 

For certain applications it is helpful that the factor (j){D)~^ in the error terms may be replaced 
by D^^ . Since the argument initially operates upon a multiplicative function g with g{p) supported 
on primes in an interval {D'^ , x], it is only at the end of the proof, when this restriction is removed, 
that more care needs to be taken. It sufhces to note that 



^ ^ n \ P J D 

n<x,{n,D) = l P<D'' ^ ' 

p\n^'p<D'' {p,D) = l 

in place of the bound <C logD employed in Elliott [S], [TU]; and that the number of integers, 
not exceeding x, that lie in a reduced class (modZ^) and have prime factors not exceeding D'^ is 
<C ZJ^^x exp (— loga;/(25 log-D)), uniformly ioi 2 < D < x. This last may be effected by appeal 
to the general probability model in Elliott [I], Chapter 3, in particular Lemma 3.5, in conjunction 
with Elliott [Tj, Lemma 3.3, on the same lines as the argument in Elliott [51, Lemma 13. 

An immediately accessible example, c.f. Elliott 10 , is that given a > j, g multiplicative with 
values in the complex unit disc, for each modulus D, 2 < D < x, there is a Dirichlet character 
Xi (mod D) such that 

n<x ' n<x ' n<x ^ \ to / 

n=h(modD) {n,D) = l 

uniformly for {h,D) = 1, the implied constant depending at most upon a. 

The following result, sufficient but more modest, may be obtained without appeal to the con- 
struction of a probability space. 

Lemma 4. Let c > 0. For any positive integer k, the number of integers n in the inter- 
val x^l'^ < n < X made up of primes not exceeding D'^ and which satisfy n = a (modD) is 
<C -D^^a;(logD/loga;)'^ uniformly in D < x and a. 

Proof of Lemma^ Let {a,D) = 1, D < x^ . Suppose that the integers n are squarefree. Then 
their number does not exceed 



1 \ k 

[ogn 



n<x 
n=a (mod D) 

= Qlog2;^ E logPi---logPfc E 1- 

Pj—^^ m<x[pi,...,pk]~^ 

m[pi,...,pfc]=a (modD) 



Here [pi, . . . ,Pk] < Z?''"^ and if D'^'^ < xi , say, then the innersum is <^ D -^xlpi, . . . ,pk] ^■ 
The terms with the pj distinct contribute 

DilogxY P D\logx 
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Those terms with two pj equal contribute 



fe-2 

2 



P<D'' ^ 

which has a similar bound; and so on. 

li D > or D^'^ > x^ then the desired bound is evident, since we may then ignore the condition 
that the prime factors of n do not exceed D. 

More generally, any positive integer has a representation rm^ with r squarefree and we may 
estimate the number of such integers not exceeding x which have only prime factors not exceeding 
D'^^ and which satisfy rm? = a (modi?). For D < xi those integers with m < xi are, by our 
above argument, 

Ex / log £> \ a; / log -D ^ 
^ Dm'' \ log X J \ log 

in number. Omitting side conditions, those with m > xi are 

< ^ m^^x xi <^ D^^x^ 
1 

in number. Once again, the condition D < xi may be removed in favour of D < a;. 

If now {a,D) = t, then the integers n in the Lemma have the form tw where w < x/t, w has 
only prime factors not exceeding D'^ and w = t^^a (mod<^^Z3). For D < xi their number is 

t-^x /logt-^D^ 



t-^D \ logt-^x 

« ^ ir^" ' 

D \ log X 

and once again the condition D < xi may be relaxed to D < x. 
Concluding remark. 

In the foregoing account the function g is compared to the function that is identically 1 on the 
primes; the corresponding Dirichlet series X^i^i g{n)n~^ is compared to Ci'^)^ where a = Re(s) > 1. 
One may also compare to f^ "^- The basic assumption of Theorem [1] is replaced by 

E p-'\9ip)\-\l-xip)p''\' <SL, 

D<p<x 



the initial hypothesis of the taxonomy by 



^ \g{p)\- l^\g{p)\-'g{p)p''' 



2 ,5^ 



D<p<x 
9(P)#0 

and so on. The taxonomy is then in terms of the size of ^ p~^ \9ip)\- 

D<p<x 
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